Quantum complexity theory

Results: 258



#Item
141Computational complexity theory / Information theory / Quantum computer / Quantum cryptography / Robot / Determinism / Malaria / Coal / Theoretical computer science / Medicine / Applied mathematics

Researchers forecast cancer treatments and atomic-scale modelling in 2014 | Horizon Magazine - European Commission

Add to Reading List

Source URL: www.prisma.unina.it

Language: English - Date: 2014-01-06 11:18:35
142Applied mathematics / Mathematics competitions / Mathematics / Philosophical logic / PP / Quantum complexity theory / Conditional probability

3/09 Math League News ■ Our Calculator Rule Our contests allow both the TI-89 and HP-48. You may use any calculator without a QWERTY keyboard.

Add to Reading List

Source URL: www.mathleague.com

Language: English - Date: 2014-03-17 05:59:43
143Computational complexity theory / Information theory / Quantum computer / Quantum cryptography / Qubit / Theoretical computer science / Applied mathematics / Quantum information science

PHYSICAL REVIEW A 80, 052302 共2009兲 Preparation of Dicke states in an ion chain D. B. Hume,* C. W. Chou, T. Rosenband, and D. J. Wineland Time and Frequency Division, National Institute of Standards and Technology,

Add to Reading List

Source URL: tf.boulder.nist.gov

Language: English - Date: 2010-03-08 15:59:25
144Communication / Communication complexity / Computational complexity theory / Quantum complexity theory / Permutation / Commitment scheme / Applied mathematics / Mathematics / Quantum information science

Extending Oblivious Transfer Efficiently or - How to get active security with constant cryptographic overhead Enrique Larraia Dept. Computer Science, University of Bristol, United Kingdom [removed]

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2014-09-03 09:36:57
145Computational complexity theory / Quantum algorithms / Quantum information science / Parallel computing / Quantum computer / Simulated annealing / Quantum annealing / Speedup / Algorithm / Theoretical computer science / Applied mathematics / Mathematics

Defining and detecting quantum speedup Troels F. Rønnow,1 Zhihui Wang,2 Joshua Job,3 Sergio Boixo,4 Sergei V. Isakov,5 David Wecker,6 John M. Martinis,7 Daniel A. Lidar,8 and Matthias Troyer∗1 1 Theoretische Physik, E

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2014-02-25 17:36:35
146Randomness / Computational complexity theory / Information theory / Quantum complexity theory / Entropy / Statistical theory / Advantage / PP / Hardware random number generator / Theoretical computer science / Cryptography / Applied mathematics

Towards a Strong Communication

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-09-11 21:16:00
147Density matrix / Entropy / Hamiltonian / Quantum field theory / Perturbation theory / Hilbert space / Projection / Von Neumann algebra / Von Neumann entropy / Physics / Quantum mechanics / Quantum entanglement

The 1D Area Law and the Complexity of Quantum States: A combinatorial approach Dorit Aharonov School of Computer Science and Engineerig The Hebrew University Jerusalem, Israel [removed]

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2014-05-04 16:32:46
148Computational complexity theory / Quantum complexity theory / Models of computation / Interactive proof system / Quantum computer / BQP / IP / Quantum algorithm / Probabilistic Turing machine / Theoretical computer science / Applied mathematics / Quantum information science

Is Quantum Mechanics Falsifiable? A computational perspective on the foundations of Quantum Mechanics. Dorit Aharonov∗and Umesh Vazirani† June 19, 2012 arXiv:1206.3686v1 [quant-ph] 16 Jun 2012

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-06-18 20:15:58
149Mathematics / Communication complexity / Quantum superposition / Qubit / Information theory / Function / Quantum algorithm / Mutual information / Quantum teleportation / Theoretical computer science / Quantum information science / Applied mathematics

SIAM J. COMPUT. Vol. 32, No. 6, pp. 1570–1585 c 2003 Society for Industrial and Applied Mathematics 

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-09-11 20:49:02
150Randomness / Information theory / Quantum measurement / Computational complexity theory / Randomness extractor / Quantum information science / Quantum nonlocality / Entropy / Min-entropy / Theoretical computer science / Physics / Applied mathematics

C:/Users/thomas/Documents/work/articles/randomness_expansion/STOC/234-vazirani.dvi

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2012-08-10 11:12:20
UPDATE